IN THE CLAIMS 

This listing of the claim will replace all prior versions and listings of 
claim in the present application. 
Listing of Claims 

1 . (currently amended) A symmetric-key encryption method 
performed by a computer comprising the steps of: 

dividing plaintext composed of a message and redundancy data added 
to the message and a m e ss a g e to generate a plurality of plaintext blocks each 
having a predetermined length , wherein the redundancy data is added to 
detect whether a ciphertext obtained from said plaintext has been altered : 

g e n e r a t i ng a random numb e r s e qu e nc e bas e d on a s e cr e t k e y; 

generating a first random number block and a second random number 
block both corresponding to each on e of said plurality of plaintext blocks 
based on a secret key that is an input value from s ai d r a ndom numb e r 
s eq u e nc e; 

performing encrypting operations for producing ciphertext blocks each 
corresponding to each of said plurality of plaintext blocks: and 

concatenating the series of said ciphertext blocks one after another 
seguentially to output said series as said ciphertext, 

wherein one of said encryption operations for producing the ciphertext 
block i corresponding to the plaintext i (2 <i< a number of plaintext blocks) 
comprises: 

a first operation step for performing an arithmetic computation on said 
plaintext block i and said first random number block corresponding to said 
plaintext block i. 
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a second operation step for performing an arithmetic computation on a 
result of said first operation step performed on said plaintext block i and said 
second random number block corresponding to said plaintext block 1, and 

a third operation step for performing an arithmetic computation on a 
result of said second operation step performed on said plaintext block i and a 
result of said first operation step performed on said plaintext block i-1. to 
produce said ciphertext block i, and 

wherein either said first random number or said second random 
number is generated in complete isolation from any one of said plurality of 
plaintext blocks or the result of said second operation step. outputt i ng a 
f ee dback v al u e obta i n e d as a r e su l t of op e ration on sa i d on e of sa i d p l ura l ity 
of p l a i nt e xt b l ocks and sa i d random numb e r b l ock, sa i d f ee db a ck v al u e b ei ng 
f e d back for us e i n th e op e rat i on on anoth e r on e of sa i d p l ura li ty of p l a i nt e xt 
b l ocks; and 

p e rform i ng a n e ncry p t ion o p e r a t i on us i ng s a id on e of th e p l ur ali ty of 
p l a i nt e xt b l ocks, sa i d random numb e r b l ock, and sa i d f ee db a ck va l u e 
obta i n e d as a r e su l t of operat i on on st i l l another on o of sa i d p l ura li ty of 
pla i nt e xt b l ocks to produc e a ciph e rt e xt b l ock. 

2. (currently amended)The symmetric-key encryption method as 
claimed in claim 1, wherein the step of generating random number blocks 
divides a random number seguence longer than said series of ciphertext 
blocks to produce the random number blocks independent of any one of said 
plaintext blocks s ai d e ncrypt i on op e rat i on us e s on e or mor e sa i d r a ndom 
numb e r b l ocks wh o s e to t al length is longer t han a le n gth of sai d c i ph e rt e xt 
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b l ock . 



3. (currently amencled)The symmetric-key encryption method as 
claimed in claim 2, wherein said plaintext furthef-includes said message, said 
redundancy data and secret data of a predetermined length , said secret data 
being generated based on said secret key . 

4. (currently amended)The symmetric-key encryption method as 
claimed in claim 2, wherein said first operation is an exclusive OR operation, 
said second operation is a multiplication, and said third operation is an 
exclusive OR operation e ncrypt i on op e r a t i on p e rforms a b i nom i a l op e rat i on or 
a monom i al operat i on us i ng on e of sa i d p l ural i ty of p l a i nt e xt b l ocks on e or 
mor e t i m e s accord i ng to a pr e d e t e rm i n e d proc e dur e , comb i n e s a p l ura li ty of 
ob t aine d c i ph e rt e xt blocks, and outputs th e comb i n e d plura li ty of c i ph e rt e xt 
b l ocks as c i ph er t e xt . 

5. (original) The symmetric-key encryption method as claimed 
in claim 2, wherein said encryption operation includes multiplication and 
addition in a finite field. 

6. (original) The symmetric-key encryption method as claimed 
in claim 2, wherein said encryption operation includes a combination of a 
cyclic shift operation and arithmetic multiplication. 

7. (currently amended)The symmetric-key encryption method as 
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claimed in claim 2, wherein said symmetric-key encryption method employs a 
pseudorandom-number generating means for generating said random number 
sequence based on said secret key ; and 

wherein said method produces said random number blocks from said 
random number sequence . 

Claims 8-12 (canceled). 

13. (currently amended) A symmetric-key encryption apparatus 
comprising: 

a circuit for r e c ei v i ng dividing plaintext composed of a message and 
redundancy data added to the message and a m e ssag e , and d i v i d i ng th e 
r e c ei v e d plaint e xt to generate a plurality of plaintext blocks each having a 
predetermined lengthi^ 

wherein the redundancy data is added to detect whether a ciphertext 
obtained from said plaintext has been altered: 

a random number generation circuit for r e c ei v i ng a s e cr e t k e y to 
g e n e rat e a random numb e r s e qu e nc e , and generating a first random number 
block and a second random number block both corresponding to each of^e-of 
said plurality of plaintext blocks based on a secret key that is an input 
value from sa i d random numb e r s e gu e nc e; 

an encryption operation circuit for performing encryption operations to 
produce ciphertext blocks each corresponding to each of said plurality of 
plaintext blocks: and 

a circuit for concatenating the series of said ciphertext blocks one after 
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another sequentially to output said series as said ciphertext, 

wherein said encryption operation circuit for producing the ciphertext 
block i corresponding to the plaintext i (2 < i< a number of plaintext blocks) 
comprises: 

a first circuit for performing a first operation on said plaintext block i and 
said first random number block corresponding to said plaintext block i. 

a second circuit for performing a second operation on a result of said 
first operation performed on said plaintext block i and said first random 
number block corresponding to said plaintext block i, and 

a third circuit for performing a third operation on a result of said second 
operation performed on said plaintext block i and a result of said first 
operation performed on said plaintext block to produce a result of said 
third operation as said ciphertext block i, and 

wherein either said first random number of said second random 
number, which is generated by said random number generation circuit, is 
generated in complete isolation from any one of said plurality of plaintext 
blocks or the result of said second operation step. 

a c i rcu i t for outputt i ng a f ee dback va l u e obta i n e d as a r e sult of 
op e r a t i on on sa i d on e of th e p l ur al ity of p l a i nt e xt blocks and s ai d r a ndom 
numb e r b l ock, s ai d f ee dback va l u e b ei ng f e d back to a noth e r on e of th e 
p l ural i ty of plaint e xt b l ocks; and 

a n e ncrypt i on op e rat i on c i rcu i t for p e rform i ng an e ncrypt i on op e rat i on 
us i ng s ai d on e of sa i d plura l ity of p l aint e xt b l ocks, sa i d random number b l ock, 
an d a f ee dback valu e , wh i ch w a s f e d b a ck to s a id e ncrypt i on op e rat i on c i rcu i t, 
obt ai n e d a s a r e su l t of op e rat i on on still a noth e r on e of th e p l ura li ty of 
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p l a i nt e xt b l ockG and anoth e r random numb e r b l ock, to produc e a c i ph e rt e xt 
b l ock. 



14. (currently amended)The symmetric-key encryption apparatus as 
claimed in claim 13, wherein said random number generation circuit divides a 
random number sequence longer than said sehes of ciphertext blocks to 
produce the random number blocks independent of any one of said plaintext 
blocks o ncrypt i on operat i on c i rcu i t uses on e or mor e sa i d random numb e r 
b l ocks whos e tot al le ngth i s l ong e r th a n a le ngth of s ai d c i ph e rt e xt b l ock . 

15. (currently amended)The symmetric-key encryption apparatus as 
claimed in claim 14, wherein said plaintext furth e r includes said message, 
said redundancy data and secret data of a predetermined length , said secret 
data being generated based on said secret key . 

16. (currently amended)The symmetric-key encryption apparatus as 
claimed in claim 14, wherein said first operation is an exclusive OR operation, 
said second operation is a multiplication, and said third operation is an 
exclusive OR operation e ncrvpt i on op e rat i on circuit i nc l ud e s: 

a c i rcu i t for p e rform i ng a b i nom i a l op e rat i on or a monom ial op e r a t i on 
us i ng on e of sa i d p l ur a l i ty of pla i nt e xt blocks on e or mor e t i m e s a ccord i ng to a 
pr e d e t e rm i n e d proc e dur e ; and 

a circu i t for comb i n i ng a p l ura li ty of obta i n e d c i ph e rt e xt b l ocks, and 
outputt i ng t he c o m bine d plu r ali ty of c i ph e rt e xt b l ocks as c i ph e rt e xt . 



7 



17. (original) The symmetric-key encryption apparatus as 
claimed in claim 14, -wherein said encryption operation circuit performs 
multiplication and addition in a finite field. 

18. (original) The symmetric-key encryption apparatus as 
claimed in claim 14, wherein said encryption operation circuit includes a cyclic 
shift operation circuit and an arithmetic multiplication circuit. 

19. (currently amended)The symmetric-key encryption apparatus as 
claimed in claim 14, said random number generation circuit further 
comprising: 

a pseudorandom number generator for generating said random 
number sequence based on said secret key : and 

a circuit for producing said random number blocks from said random 
number seguence . 

Claims 20-24 (canceled). 

25. (currently amended)A medium storing a program for causing a 
computer to perform a symmetric-key encryption method, wherein said 
program ^'\s read into said computer, said program when executed causes 
said computer to perform svmm e tr i c k e y e ncrypt i on m e thod compr i s i ng the 
steps of: 

r e ad i ng dividing plaintext composed of a message and redundancy 
data added to the message a nd a m e ss a g e , and d i v i d i ng s ai d p lai nt e xt to 
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generate a plurality of plaintext blocks each having a predetermined lengthy 

wherein the redundancy data is added to detect whether a ciphertext 
obtained from said plaintext has been altered : 

r e c ei v i ng a s e cr e t k e y to g e n e rat e a r an d om n umb e r s e qu e nc e , a nd 
generating a first random number block and a second random number block 
corresponding to each of^of said plurality of plaintext blocks based on a 
secret key that is an input value from sa i d random numb e r s e qu e nc e; 

performing encryption operations for producing ciphertext blocks each 
corresponding to each of said plurality of plaintext blocks: and 

concatenating the series of said ciphertext blocks one after another 
seguentially to output said series as said ciphertext, 

wherein one of said encryption operations for producing the ciphertext 
block i corresponding to the plaintext block i (2 <i< a number of plaintext 
blocks) comprises: 

a first operation step for performing an arithmetic computation on said 
plaintext block i and said first random number block corresponding to said 
plaintext block i, 

a second operation step for performing an arithmetic computation on a 
result of said first operation step performed on said plaintext block i and said 
second random number block corresponding to said plaintext block i, and 

a third operation step for performing an arithmetic computation on a 
result of said second operation step performed on said plaintext block i and a 
result of said first operation step performed on said plaintext block i-1. to 
produce said ciphertext block i, and 

wherein either said first random number of said second random 
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number is generated in complete isolation from any one of said plurality of 
plaintext blocks or the result of said second operation step. 

outputt i ng a f ee db a ck va l u e obtain e d as a r e su l t of operat i on on sa i d 
on e of said p l ura li ty of p lai nt e xt b l ocks a nd sa i d random numb e r b l ock, s ai d 
f ee dback v al u e b ei ng f e d b a ck for us e in th e op e rat i on on anoth e r on e of th e 
plura li ty of p l aint e xt b l ocks; and 

p e rform i ng an encrypt i on op e rat i on using sa i d on e of th e p l ural i ty of 
p l a i nt e xt blocks, sa i d random numb e r b l ock, and sa i d f ee dback va l u e 
obt ai n e d as a r e su l t of op e r a t i on on st ill anoth e r on e of th e p l ur ali ty of 
p l a i nt e xt b l ocks a nd anoth e r random numb e r b l ock to produc e a c i ph e rt e xt 
b l ock. 

26. (currently amended)The medium storing a program as claimed 
in claim 25, wherein the step of generating random number blocks divides a 
random number seguence longer than said series of ciphertext blocks to 
produce the random number blocks Independent of any one of said plaintext 
blocks sa i d e ncrypt i on op e rat i on us e s on e or mor e sa i d random numb e r block 
whos e tot al le ngth i s l ong e r than a le ngth of sa i d c i ph e rtoxt b l ock . 

27. (currently amended)The medium storing a program as claimed 
in claim 26, wherein said plaintext furth e r includes said message, said 
redundancy data and secret data of a predetermined length , said secret data 
being generated based on said secret key . 

28. (currently amended)The medium storing a program as claimed 
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in claim 26, wherein said first operation is an exclusive OR operation, said 
second operation is a multiplication, and said third operation is an exclusive 
OR operation s Qi d o ncrypt i on op e rat i on p e rforms a binom i a l op e rat i on or a 
monom ial op e r a t i on us i ng on e of s ai d p l ur ali ty of pl ai nt e xt b l ocks on e or mor e 
t i m e s a ccord i ng to a pr edetermine d proc e dur e , comb i n e s a p l ura li ty of 
obt ai n e d c i ph e rt e xt b l ocks, and outputs th e comb i n e d p l ura li ty of c i ph e rt e xt 
blocks as c i ph e rt e xt . 

29. (original) The medium storing a program as claimed in claim 
26, wherein said encryption operation includes multiplication and addition in a 
finite field. 

30. (original) The medium storing a program as claimed in claim 
26, wherein said encryption operation includes a cyclic shift operation and 
arithmetic multiplication. 

31. (currently amended)The medium storing a program as claimed 
in claim 26, wherein said symmetric-key encryption method further comprises 
a step of: 

generating pseudorandom numbers to generate said random number 
sequence based on said secret key : and 

wherein said method produces said random number blocks from said 
random number sequence . 

Claims 32-36 (canceled). 
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37. (currently amended)A program product for causing a computer 
to perform a symmetric-key encryption method, wherein said program product 
is read into said computer, said program product comprising: 

code for causing said computer to fea4- divide plaintext composed of a 
message and redundancy data added to the and a message , and d i v i d e sa i d 
p lai nt e xt to generate a plurality of plaintext blocks each having a 
predetermined length , wherein the redundancy data is added to detect 
whether a ciphertext obtained from said plaintext has been altered : 

code for causing said computer to r e c ei v e a s e cr e t k e y to g e n e rat e a 
r a ndom numb e r s e qu e nc e , a nd generate a first random number block and a 
second random number block both corresponding to each one of said plurality 
of plaintext blocks based on a secret key that is an input value from sa i d 
random numb e r s e quenc e; 

code for causing said computer to perform encryption operations for 
producing ciphertext blocks each corresponding to each of said plurality of 
plaintext blocks: and 

code for causing said computer to concatenate the series of said 
ciphertext blocks one after another seguentially to output said series as said 
ciphertext. 

wherein one of said encryption operations for producing the ciphertext 
block i (2< i < a number of plaintext blocks) comphses: 

a first operation step for performing an arithmetic computation on said 
plaintext block i and said first random number block corresponding to said 
plaintext block i. 
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a second operation step for performing an arithmetic computation on a 
result of said first operation step performed on said plaintext block i and said 
second random number block corresponding to said plaintext block i, and 

a third operation step for performing an arithmetic computation on a 
result of said second operation step performed on said plaintext block i and a 
result of said first operation step performed on said plaintext block to 
produce said ciphertext block 1, and 

wherein either said first random number of said second random 
number is generated in complete isolation from any one of said plurality of 
plaintext blocks or the result of said second operation step, and output a 
f ee dback va l u e obta i n e d a s a r e su l t of op e rat i on on sa i d on e of sa i d p l ural i ty 
of p l a i nt e xt blocks and sa i d r a ndom number b l ock, sa i d fe e db a ck va l u e b ei ng 
f e d back for us e i n th e op e ration on anoth e r one of s a id p l ura li ty of p l a i nt e xt 
b l ocks; and 

cod e for caus i ng s ai d comput e r to p e rform a n e ncryption op e r a t i on 
us i ng s ai d on e of th e plura li ty of p l a i nt e xt blocks, sa i d r a ndom numb e r block, 
and sa i d f ee dback va l u e obta i n e d as a resu l t of op e ration on st il l anoth e r on e 
of th e p l ura li ty of p l a i nt e xt b l ocks a nd another random numb e r b l ock to 
produc e a c i ph e rt e xt b l ock, 

wherein said program product is stored in a medium readable by said 
computer for embodying said codes. 
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